Nuprl Lemma : weak-antecedent-surjection-conditional2 11,40

es:ES, P1Q1P2Q2:(E), dcd_P1:(e:EDec(P1(e))), f:({e:E| P1(e)} {e:E| Q1(e)} ),
g:({e:E| P2(e)} {e:E| Q2(e)} ).
(e:E. (P1(e))  ((P2(e))))
 (e:E. Dec(Q1(e)))
 (e:E. Dec(Q2(e)))
 Q1 f== P1
 Q2 g== P2
 Q1  Q2 = [P1f : g]== P1  P2 
latex


DefinitionsP1  P2
Lemmasweak-antecedent-surjection-conditional

origin